Random geometric graph - PDFSEARCH.IO - Document Search Engine

Random geometric graph
Results: 20

#	Item
11	Mixing Times for Random Walks on Geometric Random Graphs Stephen Boyd Arpita Ghosh Add to Reading List Source URL: www.siam.org Language: English - Date: 2005-07-06 08:19:10 Stochastic processes Markov processes Markov chain Random walk Random graph Degree distribution Matrices Central limit theorem Loop-erased random walk Statistics Mathematics Graph theory
12	CCCG 2010, Winnipeg MB, August 9–11, 2010 Approximating the Independent Domatic Partition Problem in Random Geometric Graphs – An Experimental Study Dhia Mahjoub Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:18 NP-complete problems Graph coloring Domatic number Dominating set Independent set Greedy coloring Topology Maximal independent set Graph Graph theory Theoretical computer science Mathematics
13 $ANALCO13 – Accepted Papers Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions Clemens Heuberger, Daniel Krenn and Stephan Wagner Perpetuities in fair leader election algorithms Ra$	ANALCO13 – Accepted Papers Analysis of parameters of trees corresponding to Huffman codes and sums of unit fractions Clemens Heuberger, Daniel Krenn and Stephan Wagner Perpetuities in fair leader election algorithms Ra Add to Reading List Source URL: www.siam.org Language: English - Date: 2012-10-11 09:53:53 Matroid theory Dimension Matroid Random geometric graph Matching Mathematics Graph theory Combinatorics
14	20th International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms AOFA’09 June, Add to Reading List Source URL: aofa2009.greyc.fr Language: English - Date: 2009-06-15 08:15:19 Stochastic processes Random walk Minimum spanning tree Planar graph Random geometric graph Graph Normal distribution Combinatorics Matroid theory Graph theory Mathematics Random graphs
15	On the Hyperbolicity of Small-World and Tree-Like Random Graphs Wei Chen1 , Wenjie Fang2 , Guangda Hu3 , and Michael W. Mahoney4 1 Microsoft Research Asia Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2013-02-22 15:51:39 Geometric group theory Hyperbolic group Metric geometry Graph Random graph Circle graph Tree Connectivity Graph coloring Graph theory Mathematics Combinatorics
16	1 Ad hoc wireless networks with noisy links Abstract— Models of ad-hoc wireless networks are often based on the geometric disc abstraction: transmission is assumed to be Add to Reading List Source URL: www.paradise.caltech.edu Language: English - Date: 2003-09-02 03:38:02 Combinatorics Networks Discrete mathematics Random graphs Percolation theory Percolation threshold Boolean model Connectivity Percolation Graph theory Probability theory Mathematics
17	Distance functions on random geometric graphs uniform density. If we build an unweighted kNN graph based on this data and apply Isomap to recover the point configuration, we get the figure on the right. Obviously, it is Add to Reading List Source URL: www.is.tuebingen.mpg.de Language: English - Date: 2012-12-21 09:36:16 Graph Shortest path problem Distance Median graph Graph theory Mathematics Theoretical computer science
18	Graph estimation with matrix variate normal instances Shuheng Zhou The University of Michigan, Ann Arbor SAMSI-CRM Workshop on Geometric Aspects of High-dimensional Inference Research Triangle Park, North Carolina Add to Reading List Source URL: www.samsi.info Language: English - Date: 2014-04-03 17:33:40 Estimation theory Data analysis Algebra of random variables Maximum likelihood Covariance matrix Covariance Variance Partial correlation Random matrix Statistics Covariance and correlation Probability theory
19	JSAC - CALL FOR PAPERS Stochastic Geometry and Random Graphs for Wireless Networks Stochastic geometry and the theory of random geometric graphs have emerged as essential tools in the analysis and design of wireless comm Add to Reading List Source URL: www.jsac.ucsd.edu Language: English - Date: 2008-01-22 11:17:40 Discrete mathematics Random graphs Graph theory Percolation Random geometric graph Stochastic geometry Mathematics Combinatorics Probability theory
20	PDF Document Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2009-05-02 09:40:58 Geometric graph theory Topological graph theory Graph Force-based algorithms Vertex Random graph Edge coloring Boxicity Graph theory Mathematics Graph drawing